2
Laboratório 4: Otimização da Busca Adversária
PolyU COMP55112026-02-2

Heurística 1: Estratégia de Posição

Uma IA padrão Minimax só sabe que ganhou quando forma uma sequência de 5 em linha. Até aquele momento final, cada posição no tabuleiro geralmente parece "igual" (pontuação 0), fazendo com que ela se mova aleatoriamente no início do jogo.

O Conceito

  • Nem todas as posições vazias são iguais.Uma pedra colocada no canto é fraca; tem menos direções para se expandir.
  • Uma pedra no centroé poderosa. Controla linhas verticais, horizontais e diagonais simultaneamente.
  • Objetivo:Estimule a IA a controlar o centro mesmo antes de ver uma linha vencedora.

A Implementação: "Mapas de Calor"

Em vez de calcular a geometria de "centralidade" em tempo real (o que é lento), definimos antecipadamente uma tabela de pesquisa.

Esta é uma matriz 2D que corresponde ao tamanho do tabuleiro. Números maiores indicam posições estratégicas mais valiosas. Quando avalia_tabuleiroexecuta, simplesmente consultamos o valor para cada pedra colocada pela IA.